Fast calculation of inverse square root with the use of magic constant - analytical approach
نویسندگان
چکیده
We present a mathematical analysis of transformations used in fast calculation of inverse square root for single-precision floating-point numbers. Optimal values of the so called magic constants are derived in a systematic way, minimizing either absolute or relative errors at subsequent stages of the discussed algorithm.
منابع مشابه
Calculation of One-dimensional Forward Modelling of Helicopter-borne Electromagnetic Data and a Sensitivity Matrix Using Fast Hankel Transforms
The helicopter-borne electromagnetic (HEM) frequency-domain exploration method is an airborne electromagnetic (AEM) technique that is widely used for vast and rough areas for resistivity imaging. The vast amount of digitized data flowing from the HEM method requires an efficient and accurate inversion algorithm. Generally, the inverse modelling of HEM data in the first step requires a precise a...
متن کاملImproving the accuracy of the fast inverse square root algorithm
We present improved algorithms for fast calculation of the inverse square root for single-precision floating-point numbers. The algorithms are much more accurate than the famous fast inverse square root algorithm and have the same or similar computational cost. The main idea of our work consists in modifying the NewtonRaphson method and demanding that the maximal error is as small as possible. ...
متن کاملA Contemplation in Shari'a's View towards the Magic with an Approach to Mawlana's Thoughts
The magic is something with a subtle source, which is not seen with eye, and its source cannot be found in a normal way. The magic has a variety of forms that have harmful and non-harmful effects. The wizards use the latter one to deceive people. The motive for choosing this topic among other ones is that some people resort to the magic for different reasons such as: outbreaking demons for the ...
متن کاملThe study of electronic conductance of a nanoribbon with square lattice including some impurities
In this paper, we study the electronic conductance of a nanoribbon with square lattice by using Green’s function theory within the tight-binding approach. For this purpose, we separate the conductance modes in the ideal parts by using a suitable unitary transformation in order to obtain the analytic formula for the corresponding self-energies. Then, we present a fast computer algorithm based on...
متن کاملKinematic and Dynamic Analysis of Tripteron, an Over-constrained 3-DOF Translational Parallel Manipulator, Through Newton-Euler Approach
In this research, as the main contribution, a comprehensive study is carried out on the mathematical modeling and analysis of the inverse kinematics and dynamics of an over-constraint three translational degree-of-freedom parallel manipulator. Due to the inconsistency between the number of equations and unknowns, the problem of obtaining the constraint forces and torques of an over-constraint m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Applied Mathematics and Computation
دوره 316 شماره
صفحات -
تاریخ انتشار 2018